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Abstract 

In the present work we consider Jacobi matrices with random uncertainty in the position 
of sparse perturbations. We prove (Theorem 13. 2p that the sequence of Priifer angles (^fc)fc>i 
is u.d mod vr for all (p € [0, vr] with exception of a set of rational multiples of vr and for 
almost every lo with respect to the product v = nj>i °f uniform measures on {— j, . . . , j'}. 
Together with an improved criterion for pure point spectrum (Lemma 14. 1|) , this provides a 
simple and natural alternative proof of a result of Zlatos (J. Funct. Anal. 207, 216-252 
(2004)): the existence of pure point (p.p) spectrum and singular continuous (s.c.) spectra on 
sets complementary to one another with respect to the essential spectrum [—2, 2], outside sets 
Age and App, respectively, both of zero Lebesgue measure (Theorem 12. 4p . Our method allows 
for an explicit characterization of App, which is seen to be also of dense p.p. type, and thus 
the spectrum is proved to be exclusively pure point on one subset of the essential spectrum. 

MSG: 58J51, 37A30, 47B36, 81Q10 



*Work supported by FAPESP under grant #06/60711-4. Present adrress: Institute de Ciencias e Tecnologia, 
UNIFESP, 11231-280 Sao Jose dos Campos, SP, Brasil. Email: slcarvalhoOunif esp.br 

^Present Address: Mathematics Department, The University of British Columbia, Vancouver, BC, Canada 
V6T 1Z2. Email: marchett@math.ubc.ca 

■'■Email: wreszins@fma.if.usp.br 



1 



1 Introduction 



In [Z], Zlatos proved, among several others, a result asserting that, for a class of sparse random 
Schodinger operators H^l^^ on Z+, equivalent to the Jacobi matrices Jp^^ defined below, its spectral 
measure filp\X), restricted to the interval 



K 



y4_^2/(^_l)^^4_^2/(^_l)j^ t;2<4(/3-l) (1.1) 



for a.e. disorder u {u = {un, n > 1} are independent random variables uniformly distributed over 
{— —n + 1, . . . ,n}) and a.e. phase boundary 0, is purely singular continuous (s.c.) with local 
Hausdorff dimension 



In I 1 + - 



and dense pure point (p.p.) in the rest of the interval [—2,2]. Although both the existence of p.p. 
spectrum and the sharpness of the transition were mentioned without explicit proof (Theorem 6.3 
of [Z]), such a proof exists [R]. Theorem 6.3 is preceded by a two-page argument establishing that 
the following statements hold for almost (p and for almost all points u in the probability space: for 
almost all energies A G (—2, 2) there is a subordinate generalised eigenfunction with 0(n^°^) decay 
and all other generalised eigenfunctions have n"^ growth; ax = log (l + f ^/ (4 — A^)) /(21og/3), 
and thus, for ax < 1/2, i.e., the forthcoming interval I of Theorem 12.41 assertion (a) there holds, 
while in the complementary set l] assertion (6) there is valid (but without the explicit characterization 

The excluded set A of Lebesgue measure zero in (—2,2), mentioned in the above Theorem [A 
has been written as the union of the two sets Age and App situated in disjoint regions), is a common 
feature of both methods of [Z] and ours, and is due to the peculiarities of the definition of the 
essential support or minimal support of a measure (see Definition 1 of |GP] ). Such set are not 
present in the cases of purely p.p. or purely s.c. spectrum (see Theorems 15.11 and 15. 2p but occurs 
here. The set Age might be a discrete set or even dense p.p., the set App a countable union of a 
collection of (eventually different) Cantor sets of zero Lebesgue measure, in which case both spectra 
would be mixed. One distinctive feature of our method is that it allows us to make App explicit, 
which is seen also to be dense p.p., so that at least the p.p. part of the spectrum is not mixed (see 
( I2.26P ). We believe the same happens for the s.c. part, but are not able to prove it. 

Our objective is to prove both the existence of p.p. spectrum and the sharpness of the transition 
with (s.c.) spectrum (Theorem 12. 4p by a novel method, whose investigation started in |MWGA] 
and continued in |CMWlj . The existence proof involves the ergodicity of the Priifer angles, corre- 
sponding to a solution u of the eigenvalue equation Jp^^u = Xu. As remarked by C. Remling |Re] 
in his review of our Nonlinearity paper |MWGA] , which introduced our method, our new idea was 



^For as > 1 the subordinate generalized eigenfunction is an l2{1'+) eingenfunction. 
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to fix the energy and assume the Priifer angles (6*^) .^^ at aj are uniformy distributed (u.d.) as a 
function of j - instead of the traditional approach which exploits the u.d. of the Priifer angles in 
the energy variable at fixed aj. In |MWGA] we were only able, however, to fix the energy in the 
s.c. spectrum. In the present paper we are able to bring our ideas to full fruition: we prove that 
the Priifer angles are indeed u.d. (in the above sense) for any fixed energy, be it in the s.c. or p.p. 
spectrum, by exploiting a (slight) modification of the (optimal) metric extension of Weyl's criterion 
for uniform distribution by Davenport, Erdos and LeVeque |DELj (see also |KNj . Theorem 4.2) - 
this is our Theorem 13.21 Due to its simplicity and naturalness, we expect that the method will find 
a wider range of applications. 

Our version of the sharpness of the spectral transition in Theorem 6.3 of [Zj proceeds along 
lines different from [Z]. Section HI devoted to the issue, replaces (12.201) by a criterion for pure point 
spectrum (Lemma 14.11) that is suitable for sparse potentials. Lemma 14.11 is the analogue of Lemma 
2.1 of [ZJ in which the decay of a subordinate solution is obtained. 

It is worth noting that a sharp spectral transition occurs because both the sparsity and the 
norm of transfer matrices grow exponentially with respect to j. This conclusion is confirmed for 
models whose sparseness grow with sub or super-exponential rates. For sub-exponential sparseness, 
the spectrum is dense pure point (Theorem 15. ip : for super-exponential sparseness, the spectrum 
is purely singular continuous (Theorem 15. 2p . Varying the intensity of perturbation, a model with 
super-exponential sparseness may have purely singular continuous spectrum of Hausdorff dimension 
(Theorem I5.4p . It is, nevertheless, possible to choose 5 = 1 in relation (15. 7p in order to obtain a 
(possibly not sharp) transition from singular continuous to pure point spectrum with the spectral 
measure being of Hausdorff dimension (see Remark 15. 6p . 

We emphasize that no familiarity of the reader with |MWGA] is assumed. He (she) may look 
at Section 2 for notation. Theorem 12.41 for the statement of the main result and then concentrate 
on Theorems 13.11 and 13 . 2[ Lemma [4. II and the completion of the proof of Theorem 12.41 after Lemma 
14. H which sketches all basic steps of the proof. He (she) will turn eventually to pages 776-778 of 
|MWGA] to fill in some details of the derivation, which follows the method of |LSj and will not be 
repeated there. 

The present paper is organized as follows. In Section |2] we present the model, some definitions 
and results regarding its spectral transition. In Section[3]we prove Theorem l3.2l on the Priifer angles. 
In Section|l]we improve the criterion for pure point spectrum. Section O contains Theorems 15. H \572\ 
and 15.41 which discuss subexponential and superexponential sparsity. In Section [6] we briefly relate 
the present result to a program started by Molchanov |Moj concerning an Anderson-like transition. 

As a last remark, the Hausdorff dimension of the spectral measure is readily obtained by applying 
the Gilbert-Pearson subordinacy criterion |GP] adapted for sparse potentials by Jitomirskaya and 
Last: see [Z] for the diagonal case, |GMWlj for the nondiagonal case, by our method. We refer to 
jRej for additional references. 
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2 Some Facts Regarding the Studied Class of Jacobi Ma- 
trices 



We begin with some definitions and basic results. The model analyzed here is a small variation of 
the model studied in [MWGAj . i.e., a class of nondiagonal Jacobi matrices subject to exponentially 
sparse perturbations of finite size. Although we consider this model for definiteness, because it is 
part of a long-term project started in |MWGA] . and further developped in |CMW1] . we emphasize 
that the result apply with a few minor changes to the diagonal model considered by Zlatos [Z] it 
is enough to replace (1 — in expression fl2.23p by the intensity parameter v of equations (11. ip 
and fOD . 

We consider off-diagonal Jacobi matrices 
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v ■ 

for each sequence P = {pn)n>o of the form 



(2.1) 



Pn 



p if n 



1 if otherwise - 



a'^ eA, 



(2.2) 



for p G (0, 1). The novelty with respect to |MWGA] : A = {ctj }i>i is now a random set of natural 
numbers = aj + uj with aj satisfying the " sparseness" condition 

a, -a,_l = /3^ J = 2,3,... (2.3) 

with ai + 1 = /3 > 2 and uj, j > 1, independent random variables defined on a probability space 
{fl, B, /i), uniformly distributed on the set Aj = {— j, . . . , j}. These variables introduce uncertainty 
in the position of the points where the Pn differs from one. Such models are nowadays called Poisson 
models, see pj] and references given there. Note that the support of uj increases only linearly 
with respect to the index j. 

The Jacobi matrices (12. ip can be written as 

{JpU)n = PnUn+l + Pn-lUn-l , 

with u = {un)n>o ^ a^d we denote by Jp_0 the Jacobi matrix Jp which satisfies a 0-boundary 

condition at —1: 

u_i cos — Mo sin = . (2.4) 

Remark 2.1 Jp^^ is a (noncompact) perturbation of the free Jacobi matrix Ji^^, where p„ = 1 for 
all n > 0: Jp^^ = Ji^^ + Vp, the "potential" Vp composed by infinitely many random barriers whose 
distances grow exponentially fast. A disordered potential of this sort was introduced by Zlatos f^. 



4 



2.1 Essential spectrum 



Since, for some fixed realization of w, we are dealing with an operator Jp^^ already studied on 
|MWGA] ■ its essential spectrum (for a definition, see section VII. 3 of |RS] ) remains the same with 
probability 1: 

Theorem 2.2 The essential spectrum of the Jacobi matrix Jp^f/,, defined by Ii2. Ii2.2\) and satis- 



fying the (f)-boundary condition (2^), for each realization of Uj G Aj = {— j, . . . , j}, j > 1, is given 
by 

a ess = [-2,2] . (2.5) 
The proof of Theorem 12.21 is as the proof of Theorem 2.1 of |MWGA] . 



2.2 Priifer variables 



To fix notation, we shall briefly review Sections 3 and 4 of [MWGA] incorporating eventual adjust- 
ments due to the randomness on the position of the perturbations. 

For A G C, let 



T(n, n — 1; A) 



/ A -Pn-l \ 



(2.6) 



Vn Vn 

I / 

be the 2x2 transfer matrix associated to the /2(^+) solution of the eigenvalue equation Jp^^pu = Xu. 
The equation 



Uq 



Un+l 

U'fi 

cos< 



T(n, n — 



Ur. 



Un-l 



(2.7) 



holds for n > 0, with ( " 1 = ( " ^ 1 satisfying (12. 4p for some G [0,7rj. The product of the 

\u_ij \sm(j)J 

n + 1 first transfer matrices is denoted by 



T(n; A) = T(n, n - 1; A)T(n - 1, n - 2; A) . . . T(0, -1; A) 



(2.8) 



Given the definition (12. 2p of j9„ and the sparseness condition (12. 3p . only three different 2x2 
matrices appear in the r.h.s. of (12.81) : 



T_(A) 



X/p -1/p 
1 



T+(A) 



A —p 
1 



or To(A) 



A -1 
1 



(2.9) 



occurs depending on whether the left, the right or none of the two entries n and ri — 1 in (12. 6p are 
equal to G A. The free matrix To(A) is similar to a pure clockwise rotation by ^9 G (0, tt): 



cos if sm (f 
— sin if cos ip 



(2.10) 



where A = 2 cos and the similarity matrix is 

(0 sin 09 
I ■ (2.11) 
1 — cos (/? 

Note that U is not uniquely defined since any other matrix U' = HU, with H commuting with R, 
satisfies (l2inll . 

For every n G N and uj G {— j, . . . ,j}, j > 1, there is an integer k such that a"^ <n < a^_,_]^ and 
the conjugation of (12.81) by f/^\ 

UT{n- X)U-' = Riin - at)^)P^-{\)R{{at - at_M ■ ■ ■ P+_(A)i?((ar)^) , (2.12) 

intertwines P+_ defined by 

Ri^)P^4\)R{cp) = UT^{\)T4\)U-' 

with rotations. 

Finally, (I2.12p are used together with (12. 7p and (12. 8p to define the Priifer variables {Rk, 6''^)k>o- 
Observe that the Priifer angles are now random variables. The Priifer radius, on the other hand, 
are random variables only as a function of the Priifer angles and their dependence on uj will be 
omitted. Like in Section 3 of jMWGAj ( more specifically, equations (3.3)-(3.7)), if 

Vk = {Rk-i cos 6*^, Rk-i sin 6*^) 

k = 1,2, . . ., are defined by 

Vk = Riiat-aU)^)P+4\)vk-i 
for k > 1 with Vi = R{d(ip)vQ where 

/ P \ 

n-(A) = 



1 1 

■ cot if - 



(2.13) 



\ P P / 

then the Priifer variables satisfy a recursive relation (see equations (I2.15p -f l2.17p below). 

By equivalence of norms, the growth of T(n; A) may be controlled by the euclidean norm (see 
Section 4 of [MWGA] for detail): 

\\UT{n- A)f/-^of = WUT^a'^, + 1; X)U~\^o\? = R% , (2.14) 

where the equality holds for any unit vector vq = (cos 6*0, sin ^o) and for each n such that a'^ < n < 
a'^_^_l. Thus, from equations (I2.10p - (l2.13p . Rj^ can be written as 



where 

f{e) = In (p^ cos^ e + (sin ^ + (1 - p^) cot if cos 6^) (2.16) 
and the Priifer angles {9'^)k>i are defined recursively by 

=tan-^ |^^(tane^_i + cot(^) -cot(^^ - {13'' + cok - cok-i)^ (2.17) 
for A; > 1 with 6^ given by 

= ^^o-(al+Wl)V'• 



2.3 Existence of singular continuous spectrum 

The nature of the spectrum of Jp^^ is intimately related to the growth of the transfer matrix 
T(n; A). This connection was precisely stated by Last and Simon [LSj: the essential support Sac of 
the absolutely continuous part /i^c of the spectral measure ^ = dp is given by 



l>^--^tJ^^^'j:\\nn-,X)r<oo\ . (2.18) 

I n=0 J 



By Theorem 1.6 of [LS], a sufficient condition for A G (Xsc, the singular-continuous spectrum, is 
that 

oo 

^||T(n;A)||-^ = oo, (2.19) 

n=0 

since the eigenvalue equation Jp^^u = Xu has no /2(Z+)^solutions. Theorem 1.7 of [LS] asserts that 
the eigenvalue equation has an /2(^+) solution (which is precisely a sufficient condition for A G CTpp, 
the pure-point spectrum) if 

oo / oo \ 2 

iVpp^5^||T(n;A)f K^||T(fc;A)|rM < oo . (2.20) 

n=0 \k=n / 

These relations were employed by Marchetti et. al. in |MWGA] to determine the spectral 
nature of the Jacobi matrices (with sparse perturbations in deterministic positions). As we shall 
see, condition (12.201) can be improved if Theorem 8.1 of [LS] , used to establish fl2.20p . is applied 
for the subsequence T(a^ + 1; A), > 1, instead of T(n; A) for any G Z+ (see Section Hj). This 
improvement removes the gap in the spectrum between the two intervals fl2.24p and f l2.25p . 

Provided the Priifer angles {Q'k)k>\ defined by fl2.17p are uniformly distributed modulo vr, the 
Birkoff sum in the r.h.s of fl2.15p can be replaced, as tends to infinity, by an integral over Lebesgue 
measure dQ. Thus, the simple knowledge of the integral of j[ff) gives us the asymptotic behavior 
of Rn. Evidently, the assumption for this replacement has to be proven. 
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To formulate the questions addressed and enunciate our results, let us state precisely what has 
been proved in [MWGA] . We say that the Priifer angles {6k)k>i have uniform distribution modulo 
TT (u.d. mod tt) if 

lim ^^^^(^^ ■ TT G [0, 0), 1 < A; < iV}) _ ^ 

N^oo N ' 

holds for any 6 G [0, vr], where card(S') is the number of elements in S. By the ergodic theorem (see 
e.g. Theorem 1.1 of |KN] ) . the sequence {9k)k>i of real numbers is u.d. mod tt if, and only if, 

lim ^E/(^^fc) = - r (2.21) 

holds for every real-valued periodic Riemann integrable function / of period tt. 

It is easy to prove that / defined by (12.161) satisfies all those requirements and its integral is 
given by 

1 j f{e)de = \n{rp^) (2.22) 



where 



[l-p 



2\2 



r = 1 + ^ V^cosecV . (2.23) 

(see e.g. equations (4.14)-(4.17) of |MWG A] ) . Hence, the ergodic theorem (I2.2ip combined with 
equation ( l2J[5|l and relations (I2l8])-(I22Q]), lead to Theorem 4.3 of |MWGA] . which we state for 
completeness: 

Theorem 2.3 Let Jp^^ be the Jacobi matrix given by Ii2. with the sequence P = {pn)n>o defined 
by relations ^2. ^) and ^2.!^) and which satisfies the boundary condition ( [^.^p . Let 



A = |a G [-2, 2] : - 1)(4 - A^) > l} 



(2.24) 



/2 = |A G [-2, 2] : - 1)(4 - A^) < 1| (2.25) 

with p G (0, 1) and /3 G N, /3 > 2. //, for each realization of u, the Priifer angles {0^)k>i o^^e u.d. 
mod TT for (p G [0,7r]\Ag^^, A^^^ a set of zero Lebesgue measure, possibly 6(),u-dependent, then 

(a) there exists a set Ai of Lebesgue measure zero such that the spectrum restricted to the set 
/i\y4i is purely singular continuous, 

(b) the spectrum of Jp^^ is pure point when restricted to I2 for almost every G [0, vr). 
The proof of theorem 12.31 is entirely contained in Section 4 of |MWGA] . 

For the deterministic model considered in |MWGA] - in particular, for the model defined here 
for fixed u - only numerical evidence for the uniform distribution of the Priifer angles {9'^)k>i has 
been provided. The Priifer angles {0^)k>i may, however, be replaced by an u.d. mod tt sequence 



8 



(Cfc)fc>i where Cfc(v^)) ^ function of (p, is a continuous piecewise linear interpolation of 9k{f)- It 
is shown in [MWGA] that the error E of replacing their corresponding Birkoff sum can be made 
as small as one wishes, provided the sparseness parameter /3 > (3q{E,X,p) is large enough. The 
problem is that {E, X,p) has to be fixed and (3 > (3^ makes the set I2 given by f l2.25p an empty set. 
Theorem 5.8 of [MWGA] states that only the singular continuous part of Theorem 12.31 is present 
for /5 > /Sq if the hypothesis on the Priifer angles is removed. 

2.4 Transition from singular continuous to dense pure point spectrum 

In the present work we prove (Theorem 13. 2p that the sequence of Priifer angles {0'^)k>i is u.d. mod 
TT for all G [0, tt] with exception of the set of rational multiples of vr and for almost every u 
with respect to the product u = Ylj>i of uniform measures on A^. This, together with Theorem 
12.31 establishes the existence of a spectral transition from singular continuous to dense pure point 
spectrum. We also prove in Section|l]a lemma under which Theorem 12 . 31 holds with in I2 replaced 
by (5. On the set of parameters complementary to the set for which the singular continuous spectrum 
occurs we have dense pure point spectrum. The spectral transition is, consequently, sharp. 

Our main result, the combination of Theorem 13.21 and Lemma [4. ![ is summarized as follows: 

Theorem 2.4 Let Jp^^ be as in Theore'm \2.3[ Let I he the interval 1^2. 24\ ) (for the diagonal case, 
replace (1 —p'^)/p by v), A = 2cos7rQ and set 

= An I 

App = AnF (2.26) 

where P means complementary of I in [—2,2]. Then, for almost all u with respect to uniform 
product measure on A = x°^-^ {— j, . . . 

(a) the spectrum restricted to the set IXA'^^, with A'^^ = AscUA' and A' a set of Lebesgue measure 
zero related with the definition of essential support of fi, is purely singular continuous; 

(b) the spectrum of Jp^^ is dense pure point when restricted to I^\App for almost every cf) G [0, vr), 
where characterizes the boundary condition \2.4^ . As we have only excluded a countable set App, 
the spectrum is purely p.p. in [— 2,2]\/. 



3 Uniform distribution of Priifer angles 

In this section we prove that the sequence of Priifer angles {Ok)k>i is u.d. mod tt for almost every 
u and for all if G [0,7r] such that (p/ir is an irrational number. For this purpose, we make use of 
the following slight modification of the (optimal) metric extension of Weyl's criterion for uniform 
distribution by Davenport, Erdos and LeVeque [DEL] (see also Theorem 4.2 of |KN] ). 
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Theorem 3.1 Let {un{x))n>i be a sequence of real-valued random variables defined in a probability 
space {Q, B, fi). For integers h ^ 0, N > 1 and A G Q, we set 



5^(iV,x) = ^^e2*'^""(^) (3.1) 

n=l 

and 

h{N,A)= [ \ShiN,x)\'dfxix) . (3.2) 

J A 

If the series "^^^ilhiN, A)/N converges for each h ^ 0, then the sequence (m„(x)) is u.d. mod tt 
for almost all x & A with respect to ii. 



The random variables {wj, j > 1}, defined on probability space {Q,B,fi), are statistically in- 
dependent and uniformly distributed in Aj = {—j, . . . Let A = x'^^Aj be the configuration 
space. The measure fi induces on the mesurable space (A, J^), where J-" is the natural product 
(T-algebra, a product measure 

oo 

u{B) = l[u,{B,)=f,{u-\B)) 

oo 

where u~^{B) = ^uJ^{Bj), defined for all cylinder sets B = x'^^Bj C A with uj the uniform 

i=i 

measure in A^: I'j^k) = l/(2j + 1) for any k G {— j, . . . , j}. We denote the sequence of Priifer 
angles, defined by the recursive relations ( 12.17p . either by {Ok{x))k>i of by {9'^)k>i, depending on 
whether the probabihty space {fl, B, jj) or (A, J^, u) is referred. 

The main result of this section is as follows. 



Theorem 3.2 The sequence of Priifer angles {6k{x))k>i ({6t)k>i) is u.d. mod n for all (p/n ^ 
[0, 1]\Q and all X eVL (u E A) apart from a set with (u) measure 0. 



Proof. According to Theorem 13.11 we must show that the series Yl^=i^h{N^Vt)/N converges, 
Ih{,N, VL) defined by (13. 2p . It is, nevertheless, sufficient to show that the series converges absolutely. 
Thus, by and CT . 



< 



\Sh{N,x)\^dfi{x) 



12^ 



l<m<n<N 



^2ih{e^{x)-e„{x)) 



dfj,{x) 



(3.3) 
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Since O'^^ with m < n and 6^, given by 6'^ = g{6'^_^,Lp) — (Z?"- + w„ — w„,_i)(/:' = 6^ — Unf, are 
statistically independent of Un, we have 



32i/i(e„(x)-6»„{a;)) 



dfi{x] 



< 



The r.h.s. of (13 ■4p is the characteristic function of z/„ at 2h(p and 



2n + 



1^' 

k=—n 



^2ihkip 



1 sin {2n + 1) hip 



< 



2n + 1 sin hip 
1 



< oo , 



(3.4) 



(3.5) 



{2n + l)\sm{hip)\ 

holds except if is a rational multiple of vr in [0, vr], justifying the restriction stated in the theorem. 
Together, equations (13. 3p . (13. 4p and (13. 5 p yields 



hiN,n)<- 



N \smh(p\N'^ 



^ 2n + l^ N \^ \smhLp\) 

l<m<n<N ^1 



which implies that Ih{N, ^l)/N is finite for each h ^ 0, concluding the proof of Theorem 13.21 



N=l 



□ 



Remark 3.3 Ifip/ir is any rational number, there exists a h & Z, h ^ 0, such that hip/n = m eT^ 
and we have 

sin(2n + l)V^2n + l, 
ip'^tf sin hif' 

which implies that Ih{N,Q) < 0(1) and, consequently, the estimate ofY^'^^^Ih{N,Q)/N employed 
on the proof of Theorem \3.B diverges. 



Remark 3.4 The uniform assumption on Uj is not necessary for our analysis, but it is assumed 
for simplicity. To assure that the Priifer angles {0'^)k>i are u.d. mod tc it is sufficient to define the 
random variables uj supported in a interval Aj = [— J^, J^] H Z, e any positive real number. By the 
proof of Theorem \3.2\ it is clear that in this case we would have 



^4(iV^^g 0(1) 



N=l 



N=l 



< oo 



which, by Theorem \3.1\ proves our assertion. 
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Remark 3.5 The proof of Theorem \3.^ independ on the sparseness condition Ii2.3\) . Although we 
are free to choose any function, Theorems \2.'^ and \2.4\ require that 



-i>2 



(3.6) 



holds for all n > 1 and u E A. 



4 Improved Criterion for Pure Point Spectrum 

The criterion fl2.20l) for pure point spectrum is not optimal for sparse Jacobi matrices. To obtain 
an interval stated in Theorem 12.41 we use instead the following 

Lemma 4.1 Let Jp^^ be as in Theorem \2.3\ and let tn = ||T(a„, + 1; A)|| denote the spectral norm 
of the associate transfer matrix T{k; A) at the point A; = a„ + 1 for some A G [—2, 2]. // 



oo 



J]rC<oo (4.1) 



n=l 

and 



<^ (4-2) 



n=l 



are verified, then the eigenvalue equation Jp^^u = Xu has an /2(Z+) solution. 



Proof. We begin by adapting Theorem 8.1 of [LS\ for the model in consideration. 
By dMD and 

\\T{k, k-l;\) f < \\T{k, k-l;X)\\l<l + < oo 

if p G (0, 1), where is the Euclidean matrix norm, for k, k — 1 E A, otherwise Tj{k, k — 1; X) is 
similar to a clockwise rotation R{(p) hy ip = (1/2) arccosA (see equation fl2.10p ). We write 

T(a„ + 1;A) = A„(A)---Ai(A) 

where, for each m > 2 

AmiX) = T{am + 1, am] A) ■ ■ ■ T{am-i + 2, am-i + 1; A) = T_T+T^ 
by (12.91) . Denoting by s„ = ||A„(A)|| the spectral norm of A„(A), we have 

Sn<c[l + = B (4.3) 
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C = (1 + |cosv9j|)/(l — |cos(y9j|), uniformly in n. As a consequence, 

oo 2 

E^<- (4-4) 



n=l 



verifies the assumption of Theorem 8.1 of |LSj and provides the existence of a subordinate solution 
V associated to A. Since the sparseness parameter satisfies (3 > 2, f l4.ip is stronger than fl4.4p and 
that assumption is already verified under the hypotheses of Lemma I4.1[ 

The transfer matrices Tq, T+_ := T+T_ given by (12.91) are, together with T(a„ + 1; A) and 
T*(a„ + 1;A), 2x2 unimodular real matrices. Hence the product T*(a„ + 1; A)T(a„ + 1; A) is 
a 2 X 2 unimodular symmetric real matrix whose eigenvalues are and and corresponding 

(normalized) eigenvectors v+ and are orthogonal: (v+, v^) = 0. We write = ( ^'^^'^ ] and 

\ sin0 / 

define 0„ by 

V0„ = v" . (4.5) 
Clearly, v+ = and by the spectral theorem, we have 

||r(a„ + 1; A)v<^||^ = (v^,T*(a„ + 1; A)T(a„ + 1; A)v0) 

= tl sin^ (0 - 0J + cos^ (0 - 0J . (4.6) 

u = {'Uk)k>oy given by the second component Uk = (T{k; \)\^)^, solves the eigenvalue equation 
Jp,(j,u = \u with boundary condition (12. 4p . 

Using properties of matrix norm together with (14. 6 p for n + 1 and definition (14. 5p . it can be 
shown (see proof of Theorem 8.1 of |LS] ) 



- 2 tl 



Condition (14. 4 p implies that the sequence {(pn)n>i ^ limit 0* = \imn^oo(pn- Hence, equation 
]6]) and the telescope estimate 



oo 9 



|0„ - 0*1 < |0m - <7^Y1 

yields 



m=n 



m+1 



||T(a„ + l;A)v^.f < t2 ^0* - 0J2 + t-2 

< +C (4.7) 



2 
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Note that, by definition (12.71) of transfer matrix , Vk = (T{k; is a strongly subordinate 

solution in the sense that, for Uk = {T{k; \)^r^*^T,/2)^, we have 

hm f^r — \ = , 

1 1 2 

since ||T(a„ + 1; A)V(^*+jr/2|| > is satisfied for sufficiently large n and, for some n such that 
an + l < k < a„+i, \\T{k; X)\^* \\ < B ||T(a„ + 1; A)v<^. || holds. 

To conclude the proof, it remains to show that the subordinate solution is also /2(^+) under the 
hypotheses f l4.ip and ( 14. 2p . By the equivalence of norms it is enough to show it for the f/-norm 
II '11 (7 '■— II ^'11 5 where U is given by (12. lip with A = 2 cosy?. For any G N, we pick n such that 
an + ^ < k < a„+i holds. We have from (I2.14p 

\\T{k] A)v<^*||^ = \\T{an + 1; A)v0.||^ < (1 + |cos(y9|) ||T(a„ + 1; A)v<^.||^ 

which, by the sparseness condition (12. 3 p together with (14. 7p . yields 



CXD 



k=l n=l \m=n / n=l 

for some constants B' and B", concluding the proof. 



□ 



Completion of the proof of Theorem [HH By f l2J[5|) -f l2Tri) . (jMI]) and Theorem |321 we have 
for all ip/n G [0, 1]\Q and a.e. u (see the analogues of (I2.16P and (I2.17P for the diagonal case in 

0), 

Ic^^/^exp [[fme^ < {Rlf" < ^C^^exp [[ fWo) (4.8a) 

where, by Koksma's inequalities [K] (see also Theorem 5.1 in Chap. 2 of |KN] ). 

/ ND* n \ 
^ exp ( \fmde\ (4.8b) 

with D*p^ the discrepancy of the sequence {0^)j^-^^ which tends to zero for u.d. sequences by a 
theorem of Weyl |Wj) (see also Corolary 1.1 in Chap. 2 of jKNj or jPT] ). This implies, by M.SbP : 

hm Cli^ = 1 . (4.8c) 

By (I27[H . (12:2211 . ( KM and the methods of [LS] (see |MW(;A] pp 776-778 for a complete deriva- 
tion) 

C-'r^ <tl< C^r" (4.8d) 

holds for every n, with r given by (I2.23P and C„ satisfying (I4.8cp . By (I4.8dp . ( 14. ip and (14. 2 p are 
simultaneously satisfied provided A G [— 2, 2]\2 cosvrQ and 



2\2 N -1 
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which is the condition complementary to the one defining in fl2.24p . Analogous results holds for 
the diagonal case, and this completes the proof of Theorem I2.4[ 

□ 

5 Sub and super— exponential sparseness 

This section is devoted to the characterization of the spectral measure fi when the sparseness of 
the perturbations fl2.2p is sub or super-exponential. 

Our random set A = {a5^}n>i of natural numbers = a„ + Un is now admissible if 

an - fln-i = [e^"^] (5.1) 

holds for every n > 1, with c, 7 > and Un, n > 1, independent random variables, uniform in 
A„. Here [z] denotes the integer part of a real number z. The sequence defined by (15.11) increases 
sub or super-exponentially fast depending on whether 7 < 1 or 7 > 1, and coincides with the one 
previously defined if 7 = 1 and c = ln/3. Other sparseness conditions with different growth rate 
may be dealt using the same methods employed in this section but the family chosen is already 
wide enough for our purposes. 

Let the Jacobi matrix Jp<^ be defined by equations (12. ip . (12.20 and (12. 4p with the condition 
(12. 3p replaced by (15. ip . We shall also allow p in equation (12.20 vary in some cases. As the proof of 
Theorem 12.21 still holds in all these situations (see proof of Theorem 2.1 of [MWG A] ) . the essential 
spectrum of Jp,^ remain the same as before: (Tess{Jp,(j>) = [~2,2]. 

5.1 7 < 1 case 

We begin with the following 

Theorem 5.1 Let Jp^^ be as in Theorem \2. 51 with the sparseness condition \2.3\) replaced by / I5. 1\) 
with < 7 < 1 and c > 0. Then 

o' ess{Jp,(i>) = (^pp{Jp,(j)) = [—2,2] (5.2) 

holds for almost every boundary condition cj) E [0, vr) and almost all u E K = xj^^^j— j, . . . , j} with 
respect to the product measure v. 

Proof. This theorem is an extension of Theorem 12.31 (b) for the case of sub-exponential sparseness. 
According to Theorem 1.7 from |LSj . we need to show that condition (I2.20p is satisfied for every 
A G [—2,2] and almost every boundary condition G [0,7r)|§ Theorem 12.21 then completes the 
proof. 

^It is not necessary to apply the improved version Lemma 14.11 
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If n is such that < n < a'^+i is satisfied for some G N, by equations (4.19)-(4.23) of 
|MWGA] . we have that 

oo oo 

$^||r(fc;A)|r2<C2^(e^'V2/)ar-' ^ (5.3) 

k=n l=N 

with C = + I cos(p\)/ (1 — I cos(y9|), holds for A G 2 cos([0, 7r]\A'), A' a fixed set of Lebesgue 
measure zero, and for all G A apart a set of //-measure zero. Note that Theorem 13.21 assures that 
V' < Rf < Cir^ holds with r defined by fl2:23|) and C/^' \ 1 as Z ->cx). 

Using f l2.20p together with (15. 3p give 



Y+\3 AT 

Af=l Af=l 

for some finite constants C and C" . Hence, A'pp converges for all 7, < 7 < 1, and for every A in 
the set 

fi = [-2,2]\Ai, (5.4) 

Ai a set of Lebesgue measure zero, the eigenvalue equation Jp^^u = \u has an /2(^+) solution. 
Finally, since (12. 5 p remains true for every boundary condition G [0, vr). Proposition 4.3 of |MWGA] 
implies that Jp^^ has only dense pure point spectrum in [—2,2] for almost every G [0,7r). Thus, 
we have proved (15. 2p and, consequently, the theorem. 

□ 

The pure point spectrum in Theorem 15.11 holds for any perturbation < p < 1 (see equation 
(12. 2p ). A less singular spectrum can be obtained if we let tend to 1 as tends to 00. 



5.2 7 > 1 cases 

Let us consider now the Jacobi matrix Jp^^ subjected to the super-exponential sparseness condition 
(15. ip with 7 > 1. The spectral measure of Jp^^ in this situation is given by Theorem 1.4(2) of [Z] . 

Theorem 5.2 Let Jp^f) be defined as in Theorem I5.il with 7 > 1 and c > 0. Then the spectral 
measure p of Jp^^ is purely singular continuous and its Hausdorff dimension is 1 everywhere in 
(-2,2) for almost all u e A = xJ^J-j, . . . ,j}. 

Proof. Together with the simple estimate 

rn+l 

-f{n + ly-^ > {n + ly - n'^ = -fx^-^dx > jn'^'^ (5.5) 

J n 

equations (12. 2p and (15. ip . yields 

a^^ e""''' +2n 1 + 2rae-^"^ 
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as n tends to infinity, for all w G A, 7 > 1 and c > 0. Thus, by Theorem 1.4(2) of [Z], the Hausdorff 
dimension of p is 1. 

□ 



Remark 5.3 The techniques developed in JMWGA^ can also be used to prove that p has Hausdorff 
dimension 1 (see ICMWl^ ). 

The sparse perturbation may be chosen so that the spectral measure, despite of being singular 
continuous, has Hausdorff dimension 0. For this, let the sequence P = {pn)n>o vary depending on 
the G A: 

I 1 if otherwise 

where goes to zero, as — )■ 00, super-exponentially fast: 

n 

<e'"'"''"' (5.7) 

k=0 

holds for some ci > C2 > and 7 > 5 > 1 such that 5 > 7 — 1 holds. In this case, / defined by 
( I2.16P is no longer the same function in f l2.15p and, for each A; = 1, 2, . . ., we have 

fk{e) = \n{qlcos'^e + {sme + {l-ql)cot^cose)^) 
= In (ofc + bk cos 26 + sin 26) 

where 



satisfies 



An explicit calculation, yields 



2ak 


= (1 


-ql) cotV + l + 9fc 


2bk 


= (1 


-qlYcot^^-l + ql 


Ck 


= (1 


- (fkj cot 






bl + cl + qt . 



dk - y al - ql < ak + bk cos 26 + Ck sin 26 < ak + \J a\ - ql = sin ^ Lp{\ + 0{ql)) (5.8) 
which can be used to draw the following conclusion 

Theorem 5.4 Let Jp^f, be defined by h2. / (5. 6]) . h5.1\) and ^2.4\ ) with 7 > 1 and c > 0. Then, for 
almost every boundary condition G [0, vr) and all u & A = xj^^{— j, . . . the spectral measure 
p of Jp^ff, restricted to (—2, 2) is purely singular continuous and has Hausdorff dimension. 
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Proof. Let us begin proving that the essential spectrum of Jp^^ is entirely singular continuous. 
According to Theorem 1.6 from |LSj . it is sufficient to show that f l2.19p holds for every A G [—2, 2] 
apart a set of zero Lebesgue measure. From f l2.14p . fl2.15p . (15. 7p and (15. 8p . 



\\T{n- A) II -2 > C-^ e'"^' JJ ql sin^" > ^ e^^" sin^" ^ (5.9) 

n=0 n=0 ifc=0 n=0 

diverges for 7^ 0, vr, which establishes the claim. 

Now we apply Corollaries 4.2 and 4.5 of |JL] . Suppose that for some a G [0, 1) and every A in 
some Borel set A, 

1 ' 

hmsup — ^ Y 11^(^5 < °« • (5-10) 

n=0 

Then the restriction p(A fl ■) of the spectral measure n = dp is a-continuous. Suppose, on the 
other hand, that 

liniinf^^^ = (5.11) 

for every A in some Borel set A, where u^ub is a subordinate solution of Jp^^u = \u. Then the 
restriction p{A fl ■) is a-singular. 

By a calculation analogous to (15. 9p . for am <l < am+i 

I m k m 

n=0 k=l j=0 j=0 



< C^Y. e^"^"e-'^^' sin-2'= ^^ + 0^1- a„)e^"^'e-^^'"' sin'^- <^ 



k=l 



< C'\Y e'''' + - «m) e^™' < 



implies that p is a-continuous only for a = 0. Since, by Lemma 2.1 of a subordinate solution 
of Jp^^u = Xu, Usuhin), decays as fast as the transfer matrix ||T(?7,; A)|| grows, we have 

I m+l 

ll^^subll' < C-2^||T(r2;A)||-' < C-2^e^i'='sin2'=(^ < CV^™' (5.12) 

n=0 k=0 

for some finite constant C. Since > e'^°'"^'' and 7 > 5, the inferior limit (15. lip goes to for any 
a > and the spectral measure p is a-singular in the whole interval (—2, 2) for any a concluding 
the proof of the theorem. 

□ 
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Remark 5.5 Note that q^"^ = e'^'^'^^ ^ ^^^^^ ^ , with 7>(5>1, 5>7 — 1 and ci sufficiently large, 
satisfies ([5. 7p, in view of 



n'^ = K j x'^'^dx < ^ k/c""^ < k / x'^~^dx = (n + 1)" 
/or K = 7 and 5 together with inequality / f5. 

Remark 5.6 /t follows from equations ( f5. gj) anc? 1^5. with 5 = 1 i/iat t/ie spectral measure 
restricted to |A G [—2,2] : (l — e^'^ > l} zs singular continuous with Hausdorff dimension 

and pure point when restricted to |A G [—2, 2] : (l — e'^^ < l}. 



6 Conclusions and outlook 

The transition depicted in Theorem 12.41 may be considered as an Anderson-hke transition in one 
dimension, along the hnes of the (muhidimensional) program laid out by Molchanov |Moj . Of 
particular relevance in this context is the important fact, shown by |DJLS] that Anderson localiza- 
tion is unstable under rank one perturbations, i.e., a rank one perturbation may change the p.p. 
spectrum into s.c.The same authors point out, however, that this s.c. spectrum must have zero 
Hausdorff dimension. Since the (local) Hausdorff dimension of the s.c. spectrum in Theorem 12.41 
is (a.e.) nonzero, we conclude that the transition is robust. Also in this connection, since we are 
close to the difference Laplacian (in this regime of strong sparsity), what is really surprising in 
Theorem 12.41 is the existence of the pure point spectrum. One interesting possibility of pursuing 
this program is to analyse the Kronecker sum of two or more copies of Jp^^ |CMW2] . Following an 
idea of Malozemov- Molchanov |MaMo] . the continuous part of the spectral measure may turn out 
to be absolutely continuous: this has been established, however, only for some classes of potentials 
with superexponential sparsity ( [S] . |KR] . |CMW2] ). for which, however, the spectrum is purely s.c. 
(see Theorem 15. 2p . and proving that the continuous part of models with mixed spectrum in two or 
more dimensions, such as the Kronecker sum of two or more copies of the present or similar models, 
becomes absolutely continuous, presents a challenging open problem. 
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